Varadarajan, Kasturi R.: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

The planar -means problem is NP-hard

Meena Mahajan, Prajakta Nimbhorkar, Kasturi Varadarajan

Journal:

Theoretical Computer Science

Year:

2012

Language:

english

File:

PDF, 282 KB

english, 2012

2

Approximating extent measures of points

Agarwal, Pankaj K., Har-Peled, Sariel, Varadarajan, Kasturi R.

Journal:

Journal of the ACM

Year:

2004

Language:

english

File:

PDF, 343 KB

english, 2004

3

The complexity of equilibria: Hardness results for economies via a correspondence with games

Bruno Codenotti, Amin Saberi, Kasturi Varadarajan, Yinyu Ye

Journal:

Theoretical Computer Science

Year:

2008

Language:

english

File:

PDF, 539 KB

english, 2008

4

Approximation Algorithms for a k-Line Center

Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan

Journal:

Year:

2005

Language:

english

File:

PDF, 219 KB

english, 2005

5

Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan

Journal:

Year:

2008

Language:

english

File:

PDF, 809 KB

english, 2008

6

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - Diverse near neighbor problem

Abbar, Sofiane, Amer-Yahia, Sihem, Indyk, Piotr, Mahabadi, Sepideh, Varadarajan, Kasturi R.

Year:

2013

Language:

english

File:

PDF, 555 KB

english, 2013

7

Facility Location on a Polyhedral Surface

Boris Aronov, Marc van Kreveld, René van Oostrum, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Year:

2003

Language:

english

File:

PDF, 263 KB

english, 2003

8

[ACM Press the eighteenth annual symposium - Barcelona, Spain (2002.06.05-2002.06.07)] Proceedings of the eighteenth annual symposium on Computational geometry - SCG '02 - Projective clustering in high dimensions using core-sets

Har-Peled, Sariel, Varadarajan, Kasturi

Year:

2002

Language:

english

File:

PDF, 199 KB

english, 2002

9

[IEEE 2009 IEEE 50th Annual Symposium on Foundations of Computer Science (FOCS) - Atlanta, GA, USA (2009.10.25-2009.10.27)] 2009 50th Annual IEEE Symposium on Foundations of Computer Science - Decomposing Coverings and the Planar Sensor Cover Problem

Gibson, Matt, Varadarajan, Kasturi

Year:

2009

Language:

english

File:

PDF, 267 KB

english, 2009

10

[ACM Press the thirty-ninth annual ACM symposium - San Diego, California, USA (2007.06.11-2007.06.13)] Proceedings of the thirty-ninth annual ACM symposium on Theory of computing - STOC '07 - Sampling-based dimension reduction for subspace approximation

Deshpande, Amit, Varadarajan, Kasturi

Year:

2007

Language:

english

File:

PDF, 241 KB

english, 2007

11

[ACM Press the nineteenth conference - San Diego, California, USA (2003.06.08-2003.06.10)] Proceedings of the nineteenth conference on Computational geometry - SCG '03 - High-dimensional shape fitting in linear time

Har-Peled, Sariel, Varadarajan, Kasturi

Year:

2003

Language:

english

File:

PDF, 229 KB

english, 2003

12

[ACM Press the 25th annual symposium - Aarhus, Denmark (2009.06.08-2009.06.10)] Proceedings of the 25th annual symposium on Computational geometry - SCG '09 - Epsilon nets and union complexity

Varadarajan, Kasturi

Year:

2009

Language:

english

File:

PDF, 506 KB

english, 2009

13

Max-coloring and online coloring with bandwidths on interval graphs

Pemmaraju, Sriram V., Raman, Rajiv, Varadarajan, Kasturi

Journal:

ACM Transactions on Algorithms

Year:

2011

Language:

english

File:

PDF, 380 KB

english, 2011

14

Capacitated Covering Problems in Geometric Spaces

Bandyapadhyay, Sayan, Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Discrete & Computational Geometry

Year:

2019

Language:

english

File:

PDF, 524 KB

english, 2019

15

Fault-Tolerant Covering Problems in Metric Spaces

Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Year:

2020

File:

PDF, 557 KB

2020

16

Capacitated Covering Problems in Geometric Spaces

Bandyapadhyay, Sayan, Bhowmick, Santanu, Inamdar, Tanmay, Varadarajan, Kasturi

Journal:

Discrete & Computational Geometry

Year:

2019

File:

PDF, 524 KB

2019

17

On Clustering to Minimize the Sum of Radii

Gibson, Matt, Kanade, Gaurav, Krohn, Erik, Pirwani, Imran A., Varadarajan, Kasturi

Journal:

SIAM Journal on Computing

Year:

2012

Language:

english

File:

PDF, 223 KB

english, 2012

18

Optimally Decomposing Coverings with Translates of a Convex Polygon

Matt Gibson, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Year:

2011

Language:

english

File:

PDF, 874 KB

english, 2011

19

[ACM Press the seventeenth annual symposium - Medford, Massachusetts, United States (2001..-..)] Proceedings of the seventeenth annual symposium on Computational geometry - SCG '01 - A tight bound on the number of geometric permutations of convex fat objects in {\huge $\mathbf{\reals^d}$}

Katz, Matthew J., Varadarajan, Kasturi

Year:

2001

Language:

english

File:

PDF, 144 KB

english, 2001

20

On Metric Clustering to Minimize the Sum of Radii

Matt Gibson, Gaurav Kanade, Erik Krohn, Imran A. Pirwani, Kasturi Varadarajan

Journal:

Year:

2010

Language:

english

File:

PDF, 492 KB

english, 2010

21

Approximating shortest paths on a convex polytope in three dimensions

Agarwal, Pankaj K., Har-Peled, Sariel, Sharir, Micha, Varadarajan, Kasturi R.

Journal:

Journal of the ACM

Year:

1997

Language:

english

File:

PDF, 534 KB

english, 1997

22

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - A new NC-algorithm for finding a perfect matching in bipartite planar and small genus graphs (extended abstract)

Mahajan, Meena, Varadarajan, Kasturi R.

Year:

2000

Language:

english

File:

PDF, 749 KB

english, 2000

23

[ACM Press the twenty-first annual symposium - Pisa, Italy (2005.06.06-2005.06.08)] Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 - Improved approximation algorithms for geometric set cover

Clarkson, Kenneth L., Varadarajan, Kasturi

Year:

2005

Language:

english

File:

PDF, 184 KB

english, 2005

24

An experimental study of different approaches to solve the market equilibrium problem

Codenotti, Bruno, Mccune, Benton, Pemmaraju, Sriram, Raman, Rajiv, Varadarajan, Kasturi

Journal:

Journal of Experimental Algorithmics

Year:

2008

Language:

english

File:

PDF, 394 KB

english, 2008

25

[ACM Press the twelfth annual symposium - Philadelphia, Pennsylvania, United States (1996.05.24-1996.05.26)] Proceedings of the twelfth annual symposium on Computational geometry - SCG '96 - Approximating monotone polygonal curves using the uniform metric

Varadarajan, Kasturi R.

Year:

1996

Language:

english

File:

PDF, 787 KB

english, 1996

26

Improved Approximation Algorithms for Geometric Set Cover

Kenneth L. Clarkson, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Year:

2007

Language:

english

File:

PDF, 238 KB

english, 2007

27

High-Dimensional Shape Fitting in Linear Time

Sariel Har-Peled, Kasturi R. Varadarajan

Journal:

Discrete & Computational Geometry

Year:

2004

Language:

english

File:

PDF, 301 KB

english, 2004

28

[ACM Press the twelfth annual symposium - Philadelphia, Pennsylvania, United States (1996.05.24-1996.05.26)] Proceedings of the twelfth annual symposium on Computational geometry - SCG '96 - Approximating shortest paths on a convex polytope in three dimensions

Har-Peled, Sariel, Sharir, Micha, Varadarajan, Kasturi R.

Year:

1996

Language:

english

File:

PDF, 1.07 MB

english, 1996

29

Efficient Subspace Approximation Algorithms

Nariankadu D. Shyamalkumar, Kasturi Varadarajan

Journal:

Discrete & Computational Geometry

Year:

2012

Language:

english

File:

PDF, 681 KB

english, 2012

30

Approximating the Radii of Point Sets

Varadarajan, Kasturi, Venkatesh, S., Ye, Yinyu, Zhang, Jiawei

Journal:

SIAM Journal on Computing

Year:

2007

Language:

english

File:

PDF, 192 KB

english, 2007

31

The computation of market equilibria

Codenotti, Bruno, Pemmaraju, Sriram, Varadarajan, Kasturi

Journal:

ACM SIGACT News

Year:

2004

Language:

english

File:

PDF, 673 KB

english, 2004

32

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - A near-linear constant-factor approximation for euclidean bipartite matching?

Agarwal, Pankaj, Varadarajan, Kasturi

Year:

2004

Language:

english

File:

PDF, 135 KB

english, 2004

33

Linear approximation of simple objects

Kasturi R. Varadarajan, Pankaj K. Agarwal

Journal:

Information Processing Letters

Year:

1997

Language:

english

File:

PDF, 647 KB

english, 1997

34

[ACM Press the 29th annual symposium - Rio de Janeiro, Brazil (2013.06.17-2013.06.20)] Proceedings of the 29th annual symposium on Symposuim on computational geometry - SoCG '13 - A constant-factor approximation for multi-covering with disks

Bhowmick, Santanu, Varadarajan, Kasturi, Xue, Shi-Ke

Year:

2013

Language:

english

File:

PDF, 377 KB

english, 2013

35

[ACM Press the twentieth annual symposium - Brooklyn, New York, USA (2004.06.08-2004.06.11)] Proceedings of the twentieth annual symposium on Computational geometry - SCG '04 - Practical methods for shape fitting and kinetic data structures using core sets

Yu, Hai, Agarwal, Pankaj K., Poreddy, Raghunath, Varadarajan, Kasturi R.

Year:

2004

Language:

english

File:

PDF, 640 KB

english, 2004

36

Improved approximation bounds for the minimum constraint removal problem

Bandyapadhyay, Sayan, Kumar, Neeraj, Suri, Subhash, Varadarajan, Kasturi

Journal:

Computational Geometry

Year:

2020

File:

PDF, 407 KB

2020

37

A (1+ε)-approximation algorithm for 2-line-center

Pankaj K. Agarwal, Cecilia M. Procopiuc, Kasturi R. Varadarajan

Journal:

Computational Geometry

Year:

2003

Language:

english

File:

PDF, 263 KB

english, 2003

38

Approximating Shortest Paths on a Nonconvex Polyhedron

Varadarajan, Kasturi R., Agarwal, Pankaj K.

Journal:

SIAM Journal on Computing

Year:

2000

Language:

english

File:

PDF, 264 KB

english, 2000

39

[ACM Press the 42nd ACM symposium - Cambridge, Massachusetts, USA (2010.06.05-2010.06.08)] Proceedings of the 42nd ACM symposium on Theory of computing - STOC '10 - Weighted geometric set cover via quasi-uniform sampling

Varadarajan, Kasturi

Year:

2010

Language:

english

File:

PDF, 513 KB

english, 2010

40

[ACM Press the thirty-seventh annual ACM symposium - Baltimore, MD, USA (2005.05.22-2005.05.24)] Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05 - Market equilibrium via the excess demand function

Codenotti, Bruno, McCune, Benton, Varadarajan, Kasturi

Year:

2005

Language:

english

File:

PDF, 224 KB

english, 2005

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски